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1. Introduction and Setting 

The main focus of this article is the following situation: Assume that a (finite) family 
. . . , Q n ) of subsets of a locally compact Abelian group X, the topology of which 
is assumed to be generated by a metric, is implicitly given as the unique solution 
of a graph-directed iterated function system (GIFS). Can we define and calculate 
the Hausdorff measure and Hausdorff dimension of these sets, and determine their 
relation to the Haar measure in X? 

In the following, we assume that the space X is given by 

X = W xC s xQ Pi x ■■• x(Q Pfc , (1) 

i.e., as a product of non-discrete locally compact fields (we shall expand on Q p 
below). We call the number 

dim mc tr X = r + 2- s + fc (2) 

the metric dimension of X (also see Section 

The organisation of this article is as follows: To keep everything as self-contained 
as possible, we briefly review p-adic spaces in Section |3 In Sectional the relation 
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between Hausdorff measure and Haar measure on X is clarified. Iterated function 
systems on X are introduced in Section We define the affinity dimension for a 
GIFS and show that it is an upper bound for the Hausdorff dimension of the sets 
n f . We also discus a condition for which we obtain a lower bound for the Hausdorff 
dimension. In the last Section, we explore a GIFS in R x Q 2 . 

2. p-adic Spaces and their Visualisation 

An algebraic number field K is a finite field extension of Q lying in C, i.e., it is a 
simple extension of the form K = Q(A). The integral closure of Z in an algebraic 
number field K is called the ring of algebraic integers o K of K . An ideal p of the 
ring o K is called prime if the quotient o K /p is an integral domain. A key theorenff^ 
in algebraic number theory states that every (fractional) ideal of o K in K can be 
uniquely factored into prime ideals. 

Let K* be the multiplicative group of non-zero elements of K . A surjective 
homomorphism v : K* — > Z with v(x + y) > mh\{v(x), v(y)} (and the convention 
u(0) — oo) is called a valuatiorU^. Every prime ideal p yields a valuation of K, 
called the p-adic valuation v„, and these are all possible valuations: For x G K 
let v p {x) — v p (xo K ) (i.e., xo K is the (fractional) ideal generated by x) where a 

v p (a) v p (a) 

(fractional) ideal a has the unique factorisation a = p : 1 ■■■p e e into prime 
ideals p l5 . . . ,p e . 

Given a p-adic valuation v p , one obtains an ultrametric absolute value (or, more 
precisely, a non- Archimedean absolute value) by ||a;||p = r)~ v < 1 ^ for some rj > 1 
(where ||0|| p = 0). The completion of K = Q(A) with respect to such a p-adic 
absolute value yields the p-adic number field Q p , which is a locally compact field. 
We note that the completion of Q itself w.r.t. the prime ideal pL yields the p-adic 
numbers Q . 

We define the p-adic integers Z p = {x G Q p \ \\x\\ p < 1} and the related ideal 
trip = {x G Q p | II^Hp < 1}. Then Z p is a discrete valuation ring, i.e., it is a principal 
ideal domain that has a unique non-zero prime ideal, namely trip. Furthermore, 
the residue field k p = Zp/rrip is finite, and the choice rj = [Z p : m p ] in the above 
definition of the p-adic absolute value yields the so-called normalised p-adic absolute 
value (which has nice properties w.r.t. the Haar measure on Q p , see Section |2J. 

An element n which generates m p , i.e., trip = 7rZ p , is called a uniformizer. By 
the uniqueness of m p , the non-zero ideals of Z p are given by 7r m Z p (m G N ). If S is 
a system of representatives of k p (including for simplicity) , every element x G Q p 
can be written uniquely as a convergent series (w.r.t. the p-adic absolute value) 




(3) 



with Sj G S and m G Z. If x G Z p , then one can take m = and we simply write 
(with obvious meaning) x — s s 1 s 2 ■ ■ ■■ 
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One can visualise Z p (and also Q„) as a Cantor set^. For example, if we take 
Q 2 , every x £ Q 2 can be written as x — J2 < jL m s j ^ '> wnere S — {0, 1}. Therefore, 
Z 2 can be identified with the set of all 0-f -sequences, i.e., Z 2 = {0, l} N o. But this is 
also a coding of points in the Cantor set a , and points which are close in the Cantor 
set are also close w.r.t. the 2-adic metric (also, both the Cantor set and Q 2 are 
totally disconnected). In Section |5j we will use the Cantor set to visualise sets in 
Z 2 , where (for reasons of representation) we take a factor of \ instead of ^ in the 
construction of the "Cantor set" (of course, one then obtains the whole interval 
[0,1]). 

3. Haar and Hausdorff Measures 

Given an Abelian topological group G, a measure /i on the family B of Borel sets 
in G is called a Haar measure if it satisfies the following condition 

HI /i is a regular measure. 
H2 If C is compact, fi(C) < oo. 
H3 fi is not identically zero. 

H4 \i is invariant under translations, i.e., ^(B + 1) = n(B) for all B £ B and 
t £ G. 

Haar measures are unique up to a mu ltiplicative constant. They are obtained by a 
so-called "Method I Construction'^. 

The Haar measure on X is the product measure of the Haar measures of its 
factors. We remark that the (1-dimensional) Lebesgue measure on M and the 2- 
dimensional Lebesgue measure on R 2 ~ C are Haar measures. We also note that 
we have for a Haar measure /i on R, resp. C, resp. <Q p 

• n{aB) = \a\ ■ n(B) if a £ R and B C R. 

• ju(aB) = \a\ 2 ■ n(B) if a £ C and B C C. 

• fj,(aB) = ||a|| p • fi(B) if a £ Q p and B C Q p (where || • || p denotes the 
normalised p-adic absolute value). 

On the other hand, X is also a separable metric space, where we take the maxi- 
mum metric d^, i.e., for x, y £ X with 

X = (Xi, . . . , X rl X r ^i + i ■ 2y+l> ' ■ ' ' X r+s * ' -^r+s, X r+s+l1 • • ' 1 x r+s+k) (4) 

(where x 1 ,...,x r , 3^+1) • • • j x r+s> x ¥+v ■ ■ - ' ^i+s e while x r+s+:( - £ Q p ^ for all 
1 < j < fe) we have 

7 / \ ri I I I I (!) (!) I I (!) (!) I 

"oov^i 2/ J — max-ya^ — ^i, . . . , \x r — y r \, \x r+1 — y r+1 \, ■ ■ ■ , \x r+s — y r + s \, 

\ X r+l ~~ ■ ' • ' \ X r+s ~ Vr+s\i \\ X r+s+l ~ Vr+s+l \\p 1 ) ••• ' 

INr+a+fc — ?/r+s+fcllp. }• (5) 



a Indeed, the Cantor set is given by |x = | ■ JZjio s j (|)^ I s j ^ {"i ^}}' 
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Therefore, we can define the diameter of a set B C X by diam(_B) = 
sup x yeB d oa (x,y) with the convention diam(0) = 0. Then, the measure ob- 
tained by the so-called "Method II Construction"^^! from the set function 
t(B) = [diam(_B)] d is a measure and called the d-dimensional Hausdorff measure 

Generalising Theorem 30 in Ref. 1171 we can show that the two measures are 
related as follows. 

Theorem 3.1. Let the space X be given as in Eq. l(T)l. and let d = dim metr X. Then, 
the d-dimensional Hausdorff measure 

h {d) 

is a Haar measure. Furthermore, 
equals the Haar measure constructed as product measure where we assign measure 
1 to the unit interval (inWL) resp. to Z p (in Q_ v ). □ 

As usual, it is clear that h^(B) is non-increasing for a given subset B C X 
as d increases from to oo. Furthermore, there is a unique value dim Hd B, called 
the Hausdorff dimension of B, such that h^ d \B) = oo if < d < dim Hd B and 
h^(B) = if d > dim Hd B. 

Note that one can see from this property that Hausdorff dimension is a metric 
concept rather than a topological on (therefore we have chosen the name metric 
dimension; the (topological) dimension of X is r + 2 ■ s, because p-adic spaces Q p 
are totally disconnected). 

4. Graph-Directed Iterated Function Systems 

Let us consider the following subspace C of linear mappings 13 from X to X: For each 
T G C, there are numbers a 1 , . . . , a r+s+k such that 

T(x) = T((x 1 , . . . , x r+s+k )) = (a 1 ■ x 1 , . . . , a r+s+k ■ x r+s+k ), (6) 

where G M, while x r+ i, . . . , x r+s , a r+1 , . . . , a r+s G C and 

We now look at the family (complex numbers a r+1 , . . . , a r+s taken twice) of the 
r + 2 • s + k numbers 

( l a lli ■ ■ ■ 7 l a rl) l a r+ll' l a r+ll: l a r+2li ■ ■ ■ > l a r+s-lli 

\a r+s \, \a r+s \, ||a r+s+1 || Pi , . . . , ||a r + s +fc||p fc ), (7) 

called the singular values of T. We order them in descending order a 1 > a 2 > 
> a r+2s+k> where ("n ■ • ■i a r+2s+k) is a permutation of (| ai |, . . . , ||a r+s+fc || Pfc ). 
We are only interested in maps T G C which are contracting (a 1 < 1) and non- 
singular (a r+2s+k > 0). We denote the subspace of non-singular and contracting 
maps of C by £ . 



b One can also consider more general linear mappings^ the ones considered here then correspond 
to the case where the coordinate axes and the principal axes coincide. 
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r +1 ifi-Kg<j (8) 

\q/(r+2s+k) tf q>r + 2-s + k 



The singular value function $ 9 (T) of T G C! is definec for g > as follows 

if q = o 

-i+i 

Then, $ 9 (T) is continuous and strictly decreasing in q. Moreover, for fixed q, the 
singular value function is submultiplicative, i.e., $ 9 (T o U) < $ 9 (T) • & q (U) for 
T, U e Note that we have $«(T") = [$«(T)] n . 

We now look at a graph- directed iterated function system (GIFS) (1 < i < n): 

n 

Q i = U U 4?(%)> ( 9 ) 

where i*y is a (finite) set of affine contracting mappings, i.e., /y (x) — T ^ {x)+t , t) 
with T (e] S £' and £ (i) G X. A GIFS can be visualised by a directed multi-graph 

fij fij 

G, n a y where the vertices are the sets f^. If ^ 0, we draw |Fy| directed 

1 71 (^) 
edges from fl i to 0^- , labelling each edge with exactly one of the maps /y . We 

denote by F the matrix F — (\F i} -\) 1<:i „■<„ (with the convention |0| = 0) and by 

p(F) its spectral radius. 

We define the path space E°° as the set of all infinite paths in the graph 

along directed edges that start at some vertex. Each path (and its starting 

point) is (uniquely, maybe after renaming) indexed by the sequence of the edges 

uj = (a^u^ • ■ ■) it runs along. We also define the sets E^ = (paths of length 

0), and the set Fy of all paths of length £ that start at Q i and end at Qj (then 

wi £ UIU F im and w t G IX=i F mj )- We also set = [Jti U"=i 4^ ( a11 P aths 
of length £), F fin = \J e>0 (all finite paths) and E* = E Rn U E°° . 

For w € F fin and ro~G F*, we denote by ojvj the sequence obtained by concate- 
nation (or juxtaposition) if ujtxj G E* . If uj is a prefix of nj, i.e., w = u) . . ., we write 
w < to. By w Aro we denote the maximal sequence such that both (uj A vj) < uj 
and (uj A w) < vj. We can topologise F°° in a natural way using the ultrametric 
d(uj : vj) = 7/H" Aro l for some r\ > 1. Then F°° is a compact space and the sets 
N(vj) — {uj G E°° I vj < uj} with G E form a basis of clopen sets for E°° . 

For uj — (oj 1 . . . ojp) G F fin , we define T u = o . . , o T u (with T (x) = a;), 
i.e., we are only interested in the linear part of each map to^x) = (x) + t u . 
By the "Method II Construction" with the set function T q (N(uj)) = $ q \T u ) (with 
t 9 (0) =0), we obtain a measure v^ q > on E°° . Then, we can generalise Proposition 
4.1 of Ref.H 

Proposition 4.1. For a GIFS (with strongly connected directed graph), the follow- 
ing numbers exist and are all equal: 



c This is also the adjacency matrix of the graph n y 
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(1) M{q | Y. $9 ( T J < ^1 = SU P{9 I E = oo}- 

(2) mi{q | ^(.E 00 ) = 0} = sup{g | i»(£°°) = oo}. 

(3) the unique q > smc/i i/iai d 



lim 



/ 


f - 


p 




V 


I- 



1/i 

= 1. (10) 



l<i ;< ;<ny 



FKe denote the common value by dim aff G, fi ^ ^ and call it the affinity dimension 
( or Falconer dimension ) of the GIFS. □ 

By a covering argument, we get an upper bound for the Hausdorff dimension of 
the sets O i; compare Proposition 5.1 of Ref. Eland Theorem 9.12 of Ref. 3 

Proposition 4.2. If v^{E°°) < oo, then h^(n t ) < oo for all 1 < % < n. In 

particular, we have dim Hd Q i < dim aff G^q ^ ^ for all 1 < i < n. □ 

In general, it is difficult to decide whether equality holds in this last inequality 
for a self-affine GIFS, although in a certain sense equality is the generic case - at 
least in W (see Theorem 5.3 of Ref. Eland Theorem 9.12 of Ref. And contrary 
to the well-studied self-similar case (where a 1 = . . . = a r ) in R r , even the open set 
condition (OSC) does not ensure the equality sign (cf. Ref. II 11 and Examples 9.10 
& 9.11 in Ref.©. 

W e now define a second singular value function fy q (T) of T £ £' for q > as 
followfPHS 

r 1 if q = 

V>(T) = I a r+2s+k a r+2g+k _ j+2 • <*^+fc- 3 +i if j - K q < j (11) 
[ (a x • a 2 ■ . . . ■ a r+2s+k ) c '/ (r + 2s+k '> \tq>r + 2-s + k 

Again, ^ q {T) = [$ 9 (T _1 )]~ 1 is continuous and strictly decreasing in q, but super- 
multiplicative for fixed q. Just as in Proposition 14. II we define the lower affinity 
dimension 

djm aff G (nii .„ i n n) = mf{q \ ]T *«(TJ < oo} = supfo | ]T *«(TJ = oo} (12) 

of the GIFS. Then, with the help of the "mass distribution principle" (see Proposi- 
tion 4.2 in Ref.|3J), we obtain the following lower bound for the Hausdorff dimension 
of the sets f2j, compare Proposition 2 of Ref. 0] 

Proposition 4.3. Let (£1 1; . . . , f2„) be the solution of a (strongly connected) GIFS 



d As a reminder: p{F) denotes the spectral radius of the matrix F. 
e The OSC is satisfied if there exist disjoint non-empty bounded open sets (U 1 , . . . , U n ) such that 

J ij ij 



Ui D U? =1 U f J,? (Uj), with the unions disjoint. 

a a 
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fi 4 = U"=i U/< f ) e ^ fij (^j)i where all unions are disjoint. If the sets (0 1; . . . ,fl n ) 
are also pairwise disjoint, then dim aff G^ q ^ < dim Hd for all 1 < i < n. □ 

We remark that this disjointness condition is often easy to check in the cases we 
are interested in, since p-adic spaces are totally disconnected. 

If the linear part of all maps is the same, i.e., T = T {t) for all i,j,£, we 

fij 

finally obtain the following theorem. 

Theorem 4.1. For a (strongly connected) GIFS with (unique non-empty com- 
pact) solution (Cl x , . . . ,^„), where all maps f\^ have the same linear part T, the 
affinity dimension dim aff G,q q ^ is given by the unique value q > such that 
$ 9 (T) • p(F) — 1. The Hausdorff dimension of the sets Q i is bounded by the affin- 
ity dimension of the GIFS, i.e., dim Hd ft i < dirn^G^ n * for all 1 < i < n. 
Furthermore, if the unions in the GIFS are disjoint and the sets (fi l5 . . . , fi n ) are 
pairwise disjoint, the Hausdorff dimension of the sets Q i is bounded from below by 
the lower affinity dimension of the GIFS, i.e., dim^G^ n < dim Hd fl i for all 
1 < % < n, where dim aff G^ n ^ is given by the unique value q > such that 
*"(T) -p(F) = 1. □ 



5. An Example 

Our motivation for this work are so-called "Rauzy fractals"^- 1 , which are used to 
prove pure pointedness of the dynamical system of certain 1-dimensional sequences 
over a finite alphabet, obtained by a substitution rule. "Rauzyfractals" yield a geo- 
metric representational (or so-called windows for models seta^) for such sequences. 

Here, we look at the substitution a t— > aaba, b t— > aa (we obtain a two-sided 
infinite sequence by applying the substitution repeatedly (we denote the zcroth 
position by I ) : a\a i— » aaba I aaba i— > . . . aaaba\aabaaabaaaaaba . . .). From such a 
substitution, one can obtain a GIFS (see the above 

literatur<PIIH 

and references 

therein), in this case in the space K x Q 2 : 

n a = T(fij u r(n 6 ) u t(oj + \t x u r(n 6 ) + \t x u r(n„) + 1 2 

Sl b = T(fl a )+t x (13) 

where T((x 1 ,x 2 )) = (n-x 1 , \-x 2 ),t 1 = [K,X),t 2 = (k+1,A+1),k = « -0.562 

and A = 3+ ^^ w 3.562, which in the 2-adic expansion starts as A = 01101 . . .. We 
have \k\ — j, ||A|| 2 = ^ and p(F) — A, and therefore the affinity dimension f 
dim aff G^ n q ) = 2 = dim mctr lxQ 2 . Indeed, one can show that the Haar measure 
of the sets fi a and f2 b is positive and the intersection fl a n fl b has Haar measure 0. 

It is more interesting to calculate the Hausdorff dimension of the boundaries dQ a 
and dQ b . For the boundary, one can also derive a GIFS with the same contraction 



f We also have dim ^gG,^ „ . = 2, but the sets fl a and fl b are not disjoint. Therefore Proposi- 

r- - 1 a ' b 

tion l4.3l does not apply here. 
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T. This is possible, because the above GIFS for (fi a , Q b ) can be dualisecPto obtain 
a point set equation for point sets (X a ,X b ): 

X a = T-\X a ) U T-^XJ + T" 1 ^) U 

T-\X b ) + T" 1 ^) U T-\X a ) + T- l (t 2 ) (14) 
X b = T-\X a ) U T-\X a ) + T-\^t x ) 

where T~ 1 ((x 1 , x 2 )) — (i • x 1: j ■ x 2 ). Starting this iteration with X a = {(0,0)} = 
X b , one obtains a fixed point for (X a , X b ) and one can show that J = (X a + £l a ) U 
(X b + il b ) is a tiling with the prototiles fi Q and £l b of the whole space lxQ 2 (for 
purely Euclidean spaces, this is now well established^). With the help of this tiling 
J, one obtains the following GIFS for the boundary: 

"(a,fc,0) = -^("(a,a,l)) 
"(ft.a.O) = r ( S (a,a,-l)) + *1 

"(a,a,l) = T ("(a,a,-1)) + *1 U T ("(a,a, A _ 1) ) U T ("(6.a, A _ i) ) 

S (a,a,-i) = r(B (a>B>1) ) U T(E {a a l _^) + \ h U T(3 (a M _, } ) + 

5 (o,o,A-l) = T ("(a,a,l)) + 2*1 

"(a,a,l-A) = T ("(a,a,-1)) + *2 

"(o,6,l-A) = T ^(a,a,±-iy) U "^V^b.a.A-l)) 

S (6,a,A-l) = T ( S (a , a ,i_A)) +^1 U r ( S (a , M „ A)) + *1 

Here, S, a 1 _ A » = ^ a H fi a + (1 — §, 1 — -|) and similarly for the other sets. The 
boundaries are therefore given by 

= E (a,b,0) U S (a,a,l) U S (a,a,-1) U S ( a , a ,A_i) U 3( 0)0)1 _A) U S (a,6, 1- A ) 
^6 = S(6,o,0) U S (6,a A-l)- (16) 

To obtain a strongly connected GIFS which fulfills the disjointness condition from 
the GIFS in Eq. CG3>, we observe that S (aA0) = S (Mi0) , S (a a l) = ^ {a a l ^^ U 
S (a , fcl _ A) and H Caiai _ x) = 3 (0ia a_ x) U S (o A0) . So we arrive at the GIFS 

a (a,6,0) = T ("(a,a,l-A)) U T ("(a,b, 1- A ) ) 

S (a,a,A_l) = T ( S (a,a,l-A)) + 2*1 U T ( S (a,6, 1- A ) ) + 2*1 

S (a,a,l-A) = T (%, a ,A_ 1} ) + *2 U ^(^,0)) + t 2 (17) 

"(0,6,1-1) = r '~"(a,a,A-l)) U ^"(ft.a.A -1) ' 

S (M,^-1) = T ( S (a,a,l-A)) +*1 U T ( S (a,fc,l-A)) + *1- 

For this GIFS, the spectral radius p(F) equals 2. Consequently, we ob- 
tain dim aff G„ E , = los( i^T 3) + 1 « 1-1675 and 
dim „ ff Gy- - - ». = 1. Using the total disconnectedness of Qb, 
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one can show that the disjointness condition for the sets in Eq. I|17|) holds, wherefore 
these are the upper and lower bounds for the Hausdorff dimension of the boundaries 
dVt a and dVl b . We end this article with pictures of the GIFS in Eq. 1|17J) and of the 
sets fi a , Q b and their boundaries. 
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